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Abstract. We use a relative trace formula on GL(2) to compute a sum of 
twisted modular L-functions anywhere in the critical strip, weighted by a 
Fourier coefficient and a Hecke eigenvalue. When the weight k or level N 
is sufficiently large, the sum is nonzero. Specializing to the central point, we 
show in some cases that the resulting bound for the average is as good as that 
predicted by the Lindelof hypothesis in the k and N aspects. 
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1. Introduction 

hetSk{N,il}) be the space of cusp forms /ion To (iV) = {(^^) e SL2(Z)| c G iVZ} 
satisyfing 

+ = ^{d){cz + dfh{z) 
cz + d 

for all z in the complex upper half- plane H and all ( " ^ ) G Fq {N) , where -ip is 
a Dirichlet character modulo N. We normalize the Petersson inner product on 
SkiN,^P) by 

(1.1) 11^11' = ^// IM^)IV^, 

where 

y{N) - [SL2(Z) : Ta{N)]. 

Given h G Sk{N,^jj), write h{z) — X]n>o ""('*)'^" 1 ~ Fix an integer 

D with {D,N) = 1, and let x be a primitive Dirichlet character modulo D. The 
X-twisted L-function of h is given for Re(s) > | + 1 by the Dirichlet series 

n>0 

The completed L-function 

Ais,h,x) = i27r)-'Tis)Lis,h,x) 

has an analytic continuation to the complex plane and satisfies a functional equation 
relating s to fc — s, so the central point is s = k/2. Taking x trivial and D = 1 gives 
the usual L-function A(s, h). When = 1, the functional equation takes the form 

(1-2) A(5, h, x) = ^I'-fc A(fc - s, h, x), 

where 

(1.3) t{x)= X(™)e''^^"/^ 

mG(Z/DZ)* 

is the Gauss sum attached to x- 
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Let n be an integer prime to N, and let r„ be the n-th Hecke operator, given by 

ad = n. b=0 
a>0 

Let be an orthogonal basis for Sk{N,ip) consisting of eigenfunctions of T„. We 
denote the Hecke eigenvalue by T„/i = Xn{h)h, and recall that a„(/i) = ai(/i)A„(/i). 
Our main result is the following. 

Theorem 1.1. With notation as above, assume k > 2, and let r,n € Z+ with 
(rn, D) — 1. Then for all s — a + ir in the strip 1 < a < k — 1, 



1 An(fe) arih)A{s,h,x) 



(fc- 2)! rf^, 

2'=-! (277™)"-! i'' t(x) 
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(i| (r,r 



where 5n,i G {0, 1} is nonzero iff N — \, and the error term E is an infinite series 
involving confluent hypergeometric functions ( cf. Proposition \8.1\) satisfying 

(1.5) 1^1 < 2 scd(. „) (4.^n)'--Z.--J-M^I.)«(...-.) ^^^^,^,^,^ _ 

77ere B{x,y) = Euler's Beta function and (p{D) is Euler's ip-function. 



Theorem 11.11 extends first moment calculations of many authors, including [Duj . 
[Ak| . and [Kaj . Rather than using the Petersson formula as in these references, here 
we compute the average directly with the relative trace formula. This method was 
also used in |KL2| . which treated the untwisted case. An immediate application is 
the nonvanishing of L-functions (see ®. 



Corollary 1.2. Suppose N > I and gcd(r, n) = 1. Then for any s in the critical 
^ < Re(s) < ^ 



strip < Re(s) < the sum (|1.4p is nonzero as long as N + k is sufficiently 



large. 

This can be interpreted as a GRH-on-average for the twisted i-functions. When 
= 1, we cannot prove nonvanishing on the critical line Re(s) — |, since the first 
two terms have the same magnitude there. Indeed, they cancel out at s = -I if x 
is quadratic and conditions on k, D conspire in (jl.2p to force the L-functions to 
vanish. However, by arguments given in [KL2j one can show that when A^ = 1 and 
Re(s) ^ I, the sum ()1.4p is nonzero if k is sufficiently large. 

According to the generalized Lindelof hypothesis, for a newform h we have 

(1.6) L{^,h,x)'t:iD^NkY. 

Let J'k{N)'^°'" be any orthogonal basis for the span Sk{N)'^™ of the ncwforms with 
trivial character. Using the fact ([Sir], p. 86) that dimS'fe(A^)"™ - !^iy{Ny'''^ 
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where ^ <C i'{Ny'^™ < N, (|1.6p implies the following averaged Lindelof hypo- 
thesis: 

(1.7) Lil,h,x)^D%Nky+^. 

One can use Theorem 11.11 to prove certain instances of (|1.7p unconditionally, 
although from (II. 5|) it is clear that we cannot achieve adequate bounds in the D- 
aspect. The idea is to set n = r = 1 in (|1.4p and use well-known bounds for the 
Petersson norm, along with positivity of the L-values when x is real. If oldforms 

are present, the method apparently grinds to a halt because may be 

negative. Indeed, even in the simplest case where TV = p is prime, if ft, is a newform 
of level 1, and hp is a nonzero basis element (unique up to scaling) orthogonal to h 
in Spa,n{h{z),h{pz)}, then using JLS (2.45)-(2.46) it is not hard to show that 

(1.8) ^A(|, V, X) = M ( - ^7^^) ^' ^) 

for some constant fi > depending on the choice of /ipQ The above can clearly 
be negative, for example if x(p) = 1 and the real eigenvalue Xp{h) is close to 1. 
Therefore we have to content ourselves here with cases in which oldforms are not 
present. We highlight two such cases, one in the fc-aspect and one in the N aspect, 
though the proof applies more generally. 

Corollary 1.3. Let J-k{i) be an orthogonal basis for Sk{\) consisting of new forms, 
normalized with first Fourier coefficient equal to 1. Then for any real primitive 
Dirichlet character 

(1-9) i(i^,X)«e,Dfcl+^ 

Let A < ka < lA be an even integer not equal to 12, let N be a prime not dividing the 
conductor of x, and let J-ka{N)"'^^ be an orthogonal basis for S'^^ (iV)""^™ = Sko{N) 
consisting of normalized newforms. Then 

(1.10) Y L{!f,h,x)<s:e,DN'+'. 



Remark: The estimate p.9p was first proven by Kohnen and Sengupta using Wald- 
spurger's formula relating the central values to certain Fourier coefficients of half- 
integral weight modular forms ('KS'). The case of trivial x was proven earlier by 
Sengupta by essentially the same method we use here ( |Senl ) . 

Proof. In Theorem 1 1.1[ suppose that the central character uj' is trivial and that x 
is real. We assume that there are no oldforms, so J- can be chosen to consist of 
newforms h, normalized with ai{h) = 1. By the hypotheses on lo' and X: we have 
L{^,h, x) > for allhGT ([Gu]). Furthermore, we have the bound 

M^i.(iV)||ftf «(fciV)i+- 



1 By [ILS] (2.45), hp = w ^^^^ h{z) + h{pz)^ for some nonzero e C; by (2.46), 
ai{hp) = —w ^^^^^ ; by an easy manipulation, , h{pz),x) = ^^^L(s,h,x), so L{s, hp,x) = 
_ MM _L xM^ L(^, h, x). Then holds with fi = \w\^. 



p+l ' ri72 
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for all newforms h ^ F (see (2.29) of |IMj ) . Therefore due to the nonnegativity of 
the L-values, we have 

{kNY+^-{k-2)\ ^A(|,^x) 



2fc-i(2^)fe/2-ir(|)^(Ar) \\hr 
Applying the theorem with n = r = 1, wc immediately obtain 

y La,h,x)^{kNf+^ + + — ^Ji^ — . 

V y ^ A'a ^ 2'=-i(2^)''/'"'r(|) / 

It is clear from (11.51) that the third term in the parentheses tends to as -> oo. 
Using Stirling's approximation, it is not hard to show that the same is true as 
fc — ?> oo (see f}9]for details), and the corollary follows. □ 

Acknowledgements. The first author was supported by a Chase Distinguished 
Research Assistantship from the University of Maine Graduate School. The third 
section of this paper is extracted from his Master's thesis. Both authors were 
supported by NSF grant DMS 0902145. 

2. Notation and preliminaries 

Let A, Afiii be the adeles and finite adeles of Q, respectively. Fix a positive 
integer N . For x S A*, we let xn denote the idele whose p-th component is Xp 
for all p\N and 1 for all p \ N. For any integer d, we also write dp = ordp(d) (the 
p-adic valuation of d). It should be clear from the context which meaning we take 
when a subscript p appears. 

Let V' be a Dirichlet character modulo A^, extended to Z by V'('^) = if (d, A^) > 
1. We let -0* denote its adelic counterpart (a Hecke character), defined via strong 
approximation A* = Q*(R+ x Z*) by the puUback 

(2.1) V*:A* — >Z* — > {Z/NZy — ^ C*, 

where the first arrows are the canonical projections, and the last arrow is ip. We 
drop the * from the notation for the local constituents. Thus ipp : Q* — ?> C* is 
given by restricting ip* to the embedded image of Q* in A*. Note that if d is an 
integer prime to N, then 

(2.2) ^{d)^ limpid) =r{dN). 

p\N 

Later we will consider a character x of modulus D, and all of the above notation 
will apply equally with D in place of A'^. 

We let 6* : A — > C* denote the standard character of A, given locally by 

^~27vix if p ^ oo (x e R) 

g2,rirp(x) ifp<oo (xGQp), 

where rp{x) e Q is the p-principal part of x, a number with p-power denominator 
characterized up to Z by x e rp{x) + Zp. The global character 9 = np<oo then 



6p{x) 
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trivial on Q, and for finite p, Op is trivial precisely on Zp. For r g Q, we define 

(2.3) Orix) = e{-rx) = 1(7^. 

Every character of Q\A is of the form 9r for some r G Q. 

Let G denote the algebraic group GL2, with center Z, and let G denote G/Z . The 
group G'(Afin) has the following sequences of open compact subgroups oiK — G{7i): 

K^{N) = {{-\)^K\ceNZ} 

e K^{N)\d=l mod iVZ}. 

Because det Kq [N] — det Ki (N) ~ Z* , strong approximation holds for both of 
these, and in particular, 

(2.4) G(A) = G(Q)(G(R)+ x i^i(iV)). 

Let L^(?/'*) = L^(G(Q)\G(A), ?/;*) be the space of measurable C-valued func- 
tions (f) on G(A) satisfying 4>{z^g) = %k* {z)(j){g) for ah z € Z(A),7 e G{Q),g G 
G(A), and which are square integrable over G(Q)\G(A). Let Lg(-(/'*) denote the 
subspace of cuspidal functions. 

We now normalize Haar measure on each group of interest. Everything is the 
same as in §7 of [KLlj . where more detail is given. On R we take Lebesgue measure 
dx, and we take on R*. We normalize the additive measure dx on Qp by taking 
meas(Zp) = 1, and likewise d*y on Q* is normalized by meas(Z*) = 1. These 
choices determine Haar measures on A and A* in the usual way, with the property 
that meas(A/Q) = 1. We give the compact abelian group K^o — S0(2) the 
measure dk of total length 1, and use the above measures to define measures on 
iV(R) = { ( 1 ^ ) } ^ R and M(R) = { ( ^ ^ ) } ^ R* X R* . These choices determine a 
Haar measure on G(R) by the Iwasawa decomposition: dg = d{mnk) = dm dn dk. 
In the same way, our fixed measures on Qp, Q* determine measures on N{Qp) and 
Af(Qp) respectively. We take the unique measure on G(Qp) for which the open 
compact subgroup Kp — G{Zp) has measure 1. Let Z denote the center of G and 
set G = G/Z. We take meas(i4rp) = 1 in G(Qp). On G(R) wc take the measure 
dmdndk, where dm is the measure on M(R) ^ {(^1)} — R-*- These local 
measures determine a Haar measure on G(A) for which meas(G(Q)\G(A)) — tt/3. 

Having fixed the measure, we note the following. 

Lemma 2.1. Let D > and let x be a Dirichlet character modulo D (not neces- 
sarily primitive) , with Gauss sum t(x) in (11.31) . Let x* be the adelic realization 
of X as in (|2.ip . Then for any integer n prime to D, 

(2.5) j^^ x*{n)eW-^)d*u = ll^r(x), 

where Lp is Euler's ip-function and = np<oo ^p- 

Proof. The integrand in (j2.5p is invariant under the subgroup 

Ud = {i + dz) n z* = [](i + DZp) H z;. 

p\D p\D 
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Note that Z* /Ud = (Z/DZ)*, so nicas(;7D) = ^{Dy^ . Therefore 

J ^ ^ ,1-1-1 r- ( 'y /7~l'7^* 



ie(z/DZ)* 



^ m mod D ^ 



We let 



G(R)+ = {.g e G(R)| dot 5 > 0}. 
For g = (2 Jj) e G(R)+, we set 

=det(g)-i/2(cz + d). 

Recall that j{gig2,z) = j{gi, g2z)j{g2, z). The group action of G(R)+ on the 
complex upper half-plane H by linear fractional transformations extends to a right 
action on the space of functions h : H — > C via the weight k slash operator 

h\g{z) = j{g, zr^h{g{z)) {g e G(R)+, z e H). 

Fix a Dirichlet character ij: of modulus N , a positive integer k satisfying 

(2.6) ^(-1) = 

and let Sk{N, tp) denote the space of cusp forms of level N, weight fc, and character 
ip. Thus he Sk{N,^) satisfies 

(2.7) h\^,,^^mh 

for aU (° ^) e ro{N) and z e H. 

The adelization of h is the function S Xo('/'*) defined using strong approxi- 
mation p.4p by 

(2.8) (f>hhi9oo X gfin)) = j(goo,j)^''^(5oo(»)) 

for 7 e G(Q), goo G G(R)+, and ga^ S Ki{N). The modularity of /i makes <l)h 
well-defined, and one checks readily that the central character is indeed "0* (see e.g. 
the proof of Proposition 4.5 of [KLSI ; the complex conjugate is needed here because 
we have not included it in p.7p .) With the choice of Haar measure on G(A) given 
above, and the normalization (jl.ip . the map /i 1— > is an isometry, i.e. \\h\\ ~ \\(l)h\\ 
(cf. (12.20) of [KLl]). 

We recall the meaning of the following "period integrals" . 

Lemma 2.2. For r e Q, and h £ SkiN^iJj), 

otherwise 



(l)h{{^\))er{x)dx 

Q\A 



/ M{\))\vY-''"d*v^k{s,h). 

JQ*\A* 

Proof. See e.g. |KL1) Corollary 12.4 and [KL2] Lemma 3.1 respectively. □ 
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3. The twisting operator 

From now on, we assume that x is a primitive Dirichlet character modulo Z?, 

i^), where 



with {D,nNr) = 1. Recall that L{s,h,x) = L{s,h^), where e Sk{D^N,x^ij) is 



27ri7iz 



given by 

oo 

or equivalently, 

(3-1) = -pY X! xM/i|nm/_D 



(see e.g. |Bu| . p. 59). Likewise, it follows from the definitions that for ^oo £ G(R)+, 

(3.2) 0^ X lfi„) = ^ X Ifln)- 

^^■^^ m mod D 

Because x is assumed to be primitive, we have |t(x)| = \Id. 

We now define a test function : G(Afin) — ^ C which essentially realizes the 
twisting map adelically (see also [RR ) . It will be supported on the disjoint 

union 

(3.3) Supp(/>^)= U (J Z(Afin)i^i(^), 



od Z?, 
(m,D) = l 



where the rational matrix is embedded diagonally in G(Afin). The value of /-^ on 
the coset indexed by m is defined to be 



Here as before, 



(3.5) v{'N) ^ [K : Ka{N)] = [K : Ki{N)] = mesisiKi{N))-\ 
Lemma 3.1. Consider the open compact subgroup 

J ^ {(^ ^) e Ki{D^N)\a = 1 modDZ}. 
The function is right Ki{N) -invariant and left J -invariant. 

Proof. The first claim is obvious from the definition of f^. The second claim follows 
from the fact that 

a b\fl \ A -^^.fa + mcDN b + {d - a)^ - m^cN^ 

^cD^N d) [o 1 ) ^ [o I )\ cD^N d-mcDN 

noting that if a = I mod D and d = 1 mod D^N, the matrix on the right belongs 

toii:i(iV). □ 

Note that because has compact support modulo the center, and transforms 
under Z(Afin) by it defines an operator on L?'{ip*) by 

(3.6) i?(/'^)0(x) = / f^g)<ly{xg)dg. 

This operator is closely related to the twisting function h i-^ h^, as we now show. 
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Proposition 3.2. Let h G Sk{N,ip) and let x* be the Hecke character attached to 
X as in ()2.ip . Then for all x £ G(Afin), 

(3.7) R{j^)^H[x)^x*{o.u)4>h-,{x)^ 

where a is determined from x using strong approximation by writing 

X = XQiXo^ X (2^)) 

for xq € G(Q), a;oo € G(R)+ and (° ^) G Ki{D'^N), and od is the finite idele 
with local components {aD)p = ftp (resp. 1) if p\D (resp. p\D). 

Remark: If a G Z*, then X*{o-d) ~ 

Proof. Clearly inherits the left G(Q)-invariance from (j)}^. Hence we can 

assume that xq — 1. It is an easy consequence of the above lemma that R{f^)(f> 
is right J- invariant. Therefore we may modify Xfin on the right by an appropriate 
element of J to reduce to the case where xnn = ( i ) . Hence it suffices to prove 
that 

R{f'')MXoo X i)) = X*{aD)(t'h^iXoo X Ifin). 

Let ttm = (o™i^)- From the preceding definitions and the right Ki{N)- 
invariance of 4>h, for any x g G(A) we have 

R{f^)M^)= I F{g)M^9)dg 



□ d D 



_^MN)x{m) 



, <j)hixa„, ) — / dg 

" XI X{m)(t>h{xa-^). 



m mod D 

Taking x — Xoo x ( '^^ we have 

= Mxoo X il^Y^)) 

by the right Ki ( A^)-invariance of 0^ . Fix an integer z relatively prime to D such 
that 2 = 01) mod DZ, and multiply through on the left by a^m. By the left G(Q)- 
invariance this has no effect, so the above is 

= Mil T)^°° ^ (o '5'°''" )) = (t'hiazniXoo X Ifin), 

again by right A'i(A^)-invariance. Therefore 

1 

r{x) 



^(/'^)0/i(a;oo X J) = -— ^ x(m)(/)/i(a2„Xoo X Ifin) 



m mod D 

t(x) ^ 

m mod D 



X{'m)(j)h{c^r,iXoo X Ifin) = x{z)(t)h^{x oo X Ifin) 



bv (f3^ . This gives the desired result, since yiz) = Y*fan) bv ([2?T1) and (|2?2|) . □ 
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It will be useful to define local components for f^. For any prime p, we have 
defined Xp to be the character of Q* attached to the Hecke character x* ■ When 
p\D, we have 

Xp : z; ^ (Zp/i?Zp)* - {z/p^^zy ^ c*. 

Still assuming p\D, a local version of (|2.5p is the following: 



(3.8) / Xpiu)0,{^)d*u^^f^r{x)p, 



Xpjn) 
where 

(3.9) r{x)p = Xpi^MXp) 

for t(xp) = Xp(™)e^''™/^"'' the Gauss sum of the character Xp- Then 

me(Z/p°PZ)* 

by dSll) and dSTS]), we have 

(3.10) r{x}^l[r{x)p. 

p\D 

Given a prime p, we define a local function : G(Qp) — > C as follows. If 
we take 

(3.11) Supp(4>^)- y (i-™/^)Zpifp 

7T1 mod DZp 

(a disjoint union), and define = /p,m) where is supported on the coset 
indexed by m in (j3.1ip . and is given by 



(3.12) /pV((rY^)-fc) = ^^^^7^ 

for t(x)p as in (|3.9p . The value is independent of the choice of representative for 
m e {Zp/p^^ZpY since Xp has conductor p^f . p \ D, then is supported on 
ZpKi(N)p, and we define it by 

f^izk) = iyp{N)Mz), 

where VpiN) ~ [Kp : Kf){N)p] — v{p^p). It is easily verified using \2.2\ (applied to 
X*) and that /x = rip /p^. 

4. The Hecke operator 

We refer to §13 of [KLl] for a more detailed account of the adelic Hecke operator 
defined here. Fix a positive integer n with (n, DN) = 1. Define 

M{n,N)^{g= G M2(Z)| det 5 € nZ*, c G 7VZ}. 

Define a function /" : G'(Afin) — > C with 

Supp(,r) = Z(Afi„)M(n,7V) = Z(Q+)M(n,7V) 

by 

r{zctm) = v{N)r{dN) (zQeZ(Q+),m= (°-^) e Af(n,iV)). 
One shows easily that /" is bi-ifi(7V)-invariant. 
For any prime p, let 

M{n,N)p = {g^{-\)€hh{Zp)\ det g € nZ;,c € NZp}. 
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Notice that if p f n then M {n, N)p = Ko{N)p. Define a function : G(Qp) -> C, 
supported on Z{Qp)M{n, N)p, by 

(4.1) r;{zm)^iyp{N)Mz)MidN)p) e ^(Qp), m = ( - ^ ) e Af(n, iV)p). 
Then it is straightforward to check that f"{g) = Y[p fp{9p) for g E G(Afin). 
Proposition 4.1. For h <E Sk{N,ijj), 

(4.2) R{n4>h^n^-'''^4>T„h- 

Proof. See [KLl] , Proposition 13.6. □ 
5. The global test function 



We take /oo(g) = dfc(7rfc(g)uo, wo)> where tt^ is the weight k discrete series rep- 
resentation of GL2 (R) with formal degree dk = , central character ( ^ a, ) 1— >■ 
sgn(a;)*'', and lowest weight unit vector vq. Explicitly, 

. ,(a b\ {k^l) Aet{gf/^2if 
^°°\c dj' 47r {-h + c+{a + d)iY 

if ad — be > 0, and it vanishes otherwise (see (KLlj . Theorem 14.5). This function 

is self-adjoint, meaning 



(5.1) /oo(ff) = /oo(<?-l)- 

It is integrable if and only ii k > 2 ( [KLlj . Prop. 14.3). 

Given two functions /i, /2 G i^(V'*)i define their convolution 

/i * f2{x) = [_ h{g)f2{g-'x)dg = [_ hixg-')f2{g)dg. 
Jg{a) Jg{a) 

It is straightforward to show that 

(5.2) i?(/i * /2) - i?(/i) o Rih) 
as operators on L^(-0*), where 



Rimi^) = /_ fig)Hxg)dg. 
Jg{a) 

Fix an integer n > relatively prime to DN, and set 
(5.3) / = (/oo X n * (/oo X /"). 

Local components for / can be defined as follows. 

Proposition 5.1. With notation as in the previous two seetions, define 

[.f^ = .f; ^fp\nD 

fp = < ^fp\D 

[fp ifp\n. 

Then f ^ fooUpfp- 
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Proof. Because foo x and foo x /" are both factorizable and identically 1 on Kp 
for a.e. p, the integral defining their convolution is factorizable, and hence 

/ = (/oo X n * (u X /") = (/oo * /oo) Uifp * O- 

p 

It follows directly from the orthogonality relations for discrete series that foo * /oo = 
foo- Indeed, 



foo* foo{x) = dl I {■Kk{g)vQ,vo) {-Kkig ^x)vo,vo)dg 
JG(R) 



{vo,vo) (7rfe(x)wo,wo> 



= 4 /_ {■^kig)va,Trkix)va) {Trkig)vo,vo)dg = dl y^y-^""^""' = f^[x). 

Jg{r) "fc 
Likewise, simple direct computation shows that for finite primes p, f^ * f^ = fp as 
given. □ 

Globally, the support of / is 

'1 -m/D\ ^,_+, 



(5.4) Supp(/) = G(R)+ X U r 7^jZ(Q+)Af(n,7V) 



od n 

(m,D) = l 



The union over m is easily seen to be disjoint, using the fact that (n,D) = 1. 
Accordingly, we can write 

/fin — ^ ^ /mi 
me(Z/_DZ)* 

where fm is supported on the coset indexed by m in (j5.4p . and 



(5.5) /„4^-w^)zfc)^ -(^)^(-g;^*(-^") 

for z e ^(Q+) and /J = ^) e A/(n,iV). 

Under the condition k > 2 (which will be in force throughout) / G L^{ip*), so 
the operator R{f) on L'^{ip*) is defined. 

Proposition 5.2. T/ie operator R{f) factors through the orthogonal projection 
of L'^{tP*) onto the finite dimensional subspace Sk{N,ip) (embedded in L^(-0*) via 

m)- 



Proof. The operator i?(/oo x /") factors through the orthogonal projection onto 
SkiN, V') (Hn], Corollary 13.13). Therefore by ([52]) and (IO|), R{f) has the same 
property. □ 

Remark: The image of R{f) is not contained in any classical space of cusp forms 
Sk(ri{M)). Indeed, it is immediate from (13. 7p that the image of R{f) is not left 
ifi ( Af )-invariant for any M, since a congruence condition on a is needed. 

The operator R{f) is an integral operator given by the continuous kernel 



(5.6) K{gi,g2)^}_^ = 2^ /(5i 752)- 

h<^^ 7eG(Q) 

Here the spectral sum is taken over any orthogonal basis F for SkiN.ip), as a 
consequence of Proposition 15.21 and both sums are absolutely convergent. 
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6. Spectral side 
We prove the theorem by computing the following integral 

using the two expressions for the kernel (I5.6p . We note that the double integral is 
absolutely convergent for all s € C (see below). 
On the spectral side, (16.11) becomes 

(6-2) Ew/ RWM{\))¥¥)\yr''^'d*y [ M{hf))Orix)dx. 
f^^jr \M Jq-\a' Jq\a 

Choose J- in (|5.6p to consist of eigenvectors of T„. Then for h £ we write 
r„/i = Xnih)h, so that by dSj]) and K2\i . 

R{f)M{\))^n^-'"^K{h)x*{y)^HA\)) 



for all y e R+ x Z* = Q*\A*. Consequently the factor x*iy) in (|6.2p is cancelled 
out, and (|6.2p becomes 

(6-3) E "''7^2^''^ I ^HA\))\yr''"<^*V I M{'l))Or{x)dx 



by Lemma [2^ The two integrals in (16. 3p are absolutely convergent for all s, so we 
have the following. 



Proposition 6.1. The double integral ()6.ip is absolutely convergent for all s G C. 

7. Geometric side 

For the moment, let i?(A) = Af(A) x A^(A) = A* x A. Inserting the geometric 
expression K{gi,g2) = Y.-y f{9i^l92) into dUI]), we get 



E fiK'Mll))<^r{x)x*{y)\yr''"dxd*y 



f^iK 'ih^ol))Or{x)x*{y)\yr'''^dxd*y, 

IH{Q)\H{A) 5 ^gj^j 

where 5 ranges over a set of representatives for the iJ(Q)-orbits in G(Q) relative 
to the action (rn,n) • 7 = m^^jn, and [(5] = {m^"'^(5n| {m,n) £ _ff5(Q)\iJ(Q)} is 
the orbit. It is not hard to check that in fact for all S, the stabilizer Hs{Cl) = {1}. 
Therefore, (|6.ip is formally equal to 

(7.1) f f f{{^'\)S{"i))Or{x)r¥)\yr'^'dxd*y, 



where S runs through a set of representatives for M(Q)\G(Q)/7V(Q). By the 
Bruhat decomposition 

G(Q) = Af(Q)7V(Q)UA/(Q)iV(Q)(i-i)iV(Q), 
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a set of representatives S is given by 

(7.2) {l}u{(;V)}u{(ro')l^eQ*}. 

The equality between (|6.1I) and (|7.ip is valid on the strip 1 < Re(s) < fc — 1. This 
is a consequence of the following. 

Proposition 7.1. Suppose 1 < Re(s) < fc — 1. Then 



dx d*y < CO. 

Proof. This is proven in just the same way as the analogous result in |KL2j . Propo- 
sition 3.3. We outline the steps. Because /gn is bounded and compactly supported 
as a function of y,x, the argument hinges on bounding the infinite part 



lt{I)oo= / \foo{{y-\)6{ll))\dxy'^'^l'-Uy, 

Jo J-oo 

where a = Re(s). However, by (|5.ip the above is 

\fooi{lr)S-'{\))\dxy^-'^'-'dy. 



OO poo 



Noting that the set of 6 in (|7.2p is exactly the set of inverses of the S's in |KL2j , the 
above coincides with /^^i (/)oo considered in §3.3 there. Hence those results give 

{5 = 1 and < cr < fc - 1 
(5= -1) and 1< cr < fc 
(5 = ( * ) and < cr < fc. 

Furthermore, by Proposition 3.3 of |KL2| . for St = {{ ~q^) we have 

(7.3) /5^(/)oo « Itr^" ifO<a<fc. 

Thus, to complete the proof it remains to show that for 1 < cr < fc — 1, 

^ It if) < OO. 
teQ* 

We will prove in Proposition [HIT] below that the finite part /^''*(/)fin vanishes unless 

Nb 
nD 



t = ^ for some beZ- {0}. We wiU show in (IgJi)) that for such t, 



Uhn\< ^2a-fc£)l/2 ^ 

d\b 

Together with the fact that #{d : d\b} < {hi" for e > 0, and using d^'"^" < 1 

when a > fc/2, this gives the global estimate 

This is finite when 1 < u < fc — 1 and e is sufficiently small. □ 

Let Is{s) denote the double integral attached to S in (|7.ip . For 1 < Re(s) < fc — 1 
and each d in (|7.2p . we need to compute /^(s). It factorizes as 

^,5(5) = I sis) 00 1 sis) an = ^5(5)00 ]^^<5(s)p, 



14 



JOHN JACKSON AND ANDREW KNIGHTLY 



where 

isisU^ f f foo{{y'\)S{li))e^{rx)xo.{y)\yr''^'dx^^ 



R* JR 



and likewise 



Is{s)p^ / M{y'\)S{lf))0p{rx)xp{y)\y\;-'^'dxd*y. 

Jq; JQp 

From the definition of /oo, the integrand for Is{s)oo vanishes unless y > 0. Because 
Xoo is trivial on R"*", it has no effect on Is{s)qo and can be removed. Using (|5.ip . 
we find that 



(7.4) /5(s)cx> =/^i(s)oo, 

where 

poo nOO 

Is-^{s)oo^ / / foo{{l-,^)S-'{\))e^{rx)y^-'/'dx^ 



is the archimedean factor computed in |KL2] . 

For convenience, when computing the finite part Is{s) we will replace y by 
y^^. (It is a property of unimodular (e.g. abelian) groups that this does not affect 
the value of the integral.) Thus 

/5(s)fi„-/ / hn{{\)S{hi))OU^dxx*iy)\y\';,i'''d*y. 

Looking at determinants, by (j5.4p the integrand is nonzero only if y = ^ for some 
i e Q+ and u e Z* . Thus the above is 



E (^) " 4J^^. fU{\Y\^ ,)Kl'i))(^Urx)dxrmd*u. 



Note that Xg„(jT) = X*(jl) = 1 since ^ e Q+. Likewise, the scalar factor of i^^^ 
pulls out of /fin as ■(/'fin(^^^) = 1- Hcncc 

(7.5) Is{s)fin= Y.[p) i / fU{^ ,Wol))OUrx)dxx*{u)d*u. 



«eQ+ 

Proposition 7.2. When 5—1, the integral 
his) = 



converges absolutely on < Re(s) < fc — 1, and for such s it is equal to 
-{2TTrn)^ 



l-k/2 ok-l (r) \k-s-l 

(7-6) ... , , , — ^(^)^(^) E d'-'^'mxm- 



d\{n,r) 

Proof. The absolute convergence was proven in Proposition 17.11 Wc factorize the 
integral as h{s) — Ii{s)ooh{s)fin- By (|7.4p and the proof of Proposition 3.4 of 
|KL2j ■ we have 
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Now consider the finite part, which by (|7.5|) is 



^l(s)fin = j /- / /fin(( \ j)9finirx)dxX*iu)d*U. 



Replacing x by j^, the above is 

„s-fc/2+l 

= V - - V 



, JZ' J Ann 



ftni 



£ 



)enni^)dxx*iu)d*u 



«eQ+ 



By (|5.4p . the integrand is nonzero if and only if + ^ G Z. Replacing x by 



X — we obtain 



his) fin = '^Y. '^ps-k+i V'*(^iv)^xM 



-fe/2+1 



z* Jz 



^E^J^V'WEXM (/fin(^) Unr^)dxX*iu)d* 



The integral over Z evaluates to 1 if j|r, and otherwise. Setting d = j, the above 
is 



s-fc/2+1 



d\{n,T) ^dl m "'Z- 



r{x) 



E d'^-'+V(S)ExM 1^ 0UWj^)x*iu)d*u 

d\ (n,r) 

i/(7V)n'''/2-s 



z* 



rix) 



rjx) 



E '^'^~'''V(t)ExMx(^ 

d\(n,r) m 
d\ (n,r) 

Passing to the third line, we applied p.Sp . Multiplying by ()7.7p gives the result. □ 

Although we computed the orbital integral globally, it may be of interest to know 
the value of the local orbital integrals, for example if one wishes to compute the 
analogous trace formula over a number field, or use a test function which differs 
from ours at a finite number of places. Letting 

h{s),= [ I fA{Vn%^Xp{y)\y\T-'dxd*y, 

by calculations very similar to the above, we find, for r G Zp, 

'xpW {p\D) 
vip^") {p\N) 

min(rp,np) 

(p".)fc/2-. Y: {p'^r-'^'M$F)Xv{$^) {P\n) 



(7.8) h{s)p^{ 



1 



{p\nND). 
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Proposition 7.3. When S = the integral 



his) 

converges absolutely on I < Re(s) < k, and for such s it vanishes unless N — 1. 
When N — 1 (so k is even by (|2.6p j. 

d\{r.n) 



Remark: Comparing with the identity term (j7.6p when = 1, we see that 

■^^^^hik - s,x) = Isis,x), 
mirroring the functional equation ()1.2p on the spectral side. 

Proof. The absolute convergence was proven in Proposition 17.11 By (j7.4p and the 
proof of Proposition 3.5 of |KL2| . we have 

i'^^^ClTTrY^^ 



Now consider the finite part (17. 5^ : 

Because the above matrix has determinant nu e nZ*, we see from (|5.4p that 

(7.11) r ^^^^ j e M{n, N)p for aU p f ^ 

when ixp G Zp. Likewise, we can assume that for some m G (Z/DZ)*, 

The latter implies that x£ ^ Z and ^ £ iVZ+. If p|iV, then by considering the upper 
right entry of (|7.11l) . we have ordp(n) > ordp(£) > ordp(Af) > 0. This contradics 
(n, N) = 1, and therefore we may assume that = 1. From the upper left entry 
of (rrT2| . we see that D\£. Write £ = Dd ior d e Z+ . Replacing x by f = the 
measure is scaled by |-Dc?|gj^ = Dd, so Is{s)fin is equal to 

E(#^ E ( Lfrn{{l~?){^'^-S^:'^))9UW)d-X*{u)d*u. 
dez+ me(z/_DZ)' "^^ 

From the upper right-hand entry of (|7.12p . — ^ + ^ € Z. Since x £ Z, this means 

(7.13) mdx £ mdZn {nu + DdZ). 
Generally, it is not hard to show that for any h,j, k £ Z, 

- , - ihc+ }h,,. Z if gcd(/i,fc)|j 

(7.14) /izn(j + fcz)= s^'ic^.'^) 

10 if gcd(/i,fc) tj, 
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where c G Z is any solution to he = j mod fcZ. Applying this to ()7.13p . we have 
gcd(/i, k) — gcd{md, Dd) = d, so the set in (|7.13p is nonempty if and only if d\n. 
Assuming this holds, the range of x is determined by 

X e Cm + DZ, 

where Cm is any positive integer satisfying 

(7.15) mdcm = nu mod dDTi. 



For such X, the value of /,„ is identically equal to since = 1 (and so ip = I). 
Replace x by Cm + Dx. This changes the measure by a factor of iZ^lfin = -D^^, and 

s-fe/2 



r(c,n -\-Dx) 
Dd 



)dxx* {u)d*u. 



The inner integral /g 9fin{^)dx is equal to 1 if d\r, and otherwise. Therefore the 
above is 



s~k/2 



_ J2 d^-2^+i^xM / 9UWx*iu)d*u. 



d\ {r,n) 



Since rf|(r, n), (j7.15p is equivalent to c™ = m(^)u mod DZ, where mm = 1 mod _D. 
Using this along with p.Sp . we find: 



/<5(s)fin 



s-fe/2 



r(x)D2^ 



d\{r,n) 



X*(u)d*u 



-fe/2 



t(x)^ 



2s~fe 



(7.16) 



rf|(r,n) m 
j^s-fe/2 ^^^^ 



t(x) 



d| {r,n) 



Since x is primitive, we have t(x)x(~1)'''(x) = '''(x)'''(x) = -D- Therefore ^^^j^^^.-.^ 
= . Using this and multiplying the above by (|7.10p . equation (|7.9p follows. □ 
We state here the value of the local orbital integrals 



Isis)p 



fp{{°i7))Mr^)xp{y)\y\';^'''dxd*y. 



By local calculations similar to the above, we find, for 5 = ( 'j' ) 
' {pD. f-2s^^^D)xp{D^)Xp{-rVTm; 



(7.17) Is{s)p = < 



ip\D) 

ip\N) 

m'm(rp,np) 

(^pn,y-k/2 J2 (/^)'=-2^+lV;;(^Xp(^) {P\n) 



d„=0 



1 



{p\nND). 



Here, recall that r(x)p = Xp{^p^)t{Xp) as in p.9p . Using (I3.10p . it is straight- 
forward to show that the product of the above over all p agrees with (|7.16p when 
A^ = 1. 
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8. Computation of /^^ (s) 
In this section we will prove the following. 
Proposition 8.1. When St — {[ ^q^) , the integral 

isA^) -J^J^ /((? y'^)W^)dxx*iy)\y\''/'"d*y 

converges absolutely on the strip < a < k, where a — Re(s). The integrand 
vanishes unless t = ^ forb S Z — {0}. When 1 < a < the sum^^^^, Isti^) 

is absolutely convergent, and E ^(Af)ni-fc/2 ^Sti^) is equal to 

{4:nrn)''-^ip{D)i}{nD)e"'^^ ^ a"''' gcd{a, Nd'^^^) , n , 

2^ IHTI Jx{(^^d')ifi(s;k 



-2'KirnD ^ 



Nad 

gcd(a,JVd(0))| gcd(r,7i) 



where: a** = e *'^''|a|* if a < 0, rf*-^^ = JlpiriP'*'' prime-to-D part of d, and 

similarly for d = d^^^do, (- is any integer satisfying Nd^^'^i = —uD mod ad]j, 
is a product of certain explicit local factors of absolute value < 1 given in (j8.13l) . 

(8.1) ifi{s,k;w) = '\ F,{s;k;w) ^ f e^^^x'-^l - xf-'-^dx 

^{k) Jo 

for Re(A:) > Re(s) > 0, and writing Op, dp for the p-adic valuations of a, d, we have 

{Op = Dp if dp > Dp 
ap > Dp if dp = Dp 
Op = dp if < dp < Dp . 

Remark: We give an expression for Is,{s) in below. As in [KL2] . this can be 

used in principle to compute the sum over t to any level of precision. 



The absolute convergence was proven in Proposition 17.11 To begin the compu- 
tation, write 5 — 6t, and consider the finite part given by (|7.5p : 

, / 77 \ s-fc/2 r r /nut nutx _ nu\ 

/,(s)fi„=^(-) J^ J^ ff^^i^j ^ ^ j)0Urx)dxx*{u)d*u. 



We will show that this vanishes unless t e In anticipation of this, write 

t = where (for now) b € Q*. Since the determinant of the matrix is nu G nZ*, 
by ()5.4p the integrand vanishes unless £ G iVZ+ and £x G Z. Therefore we shall set 
£ = Nd, and replace x by £~^x = x/Nd, so dx becomes d{x/Nd) = \Nd\'^^dx — 
Nd ■ dx. The above then becomes 

^s — k/2 AT^ r r / ub ubx nu \ 

(8-3) (]^^ LP^Nd ^x~ ^^))O..Wd^X*iu)d*u. 

We will show that the integrand vanishes unless b E Z and d\b. We now work 
locally. The p-th factor of the double integral is 

(8.4) j^,L^^\fd ^~~'p^iW)d^Xp{u)d*u. 
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8.1. Local computation at p\D. Suppose first that p\D. Then is a unit, so 
replacing u by Nu, ()8.4p becomes 



Nub uhx nu 



(8.5) / / /p((^^^ \)e,{j^^)dxx,{Nu)d*u 



Recall that fp = I]„ie(Zp/_DZp)* /p,™' where /p,™ = /^^ is given in (|3.12p . Fix 
and consider 

/ Nub uhx 7iu \ / Nub i Ndm uhx Ttn i mx 



/ Nub uhx nu \ /7 



By p. lip and the fact that the determinant of the rightmost matrix is nNu S Z*, 
this is nonzero if and only if the rightmost matrix belongs to Kp, or equivalently: 

(i) ^ + ^eZp 

(ii) |(^ + i^)_™gz,. 

We assume henceforth that these conditions hold. Notice that \i p \ d, the first 
condition already implies the second. On the other hand, since a; e Zj,, 

I , i-\ r-\ V (iii) 2; e Z* 

Letting Dp — ordp(I?), and similarly for bp, dp, we find by condition (i) (if dp = 0) 
and condition (iv) (if dp > 0) that 

{bp = dp + Dp if dp > Dp 
bp > 2Dp if dp = Dp 
bp = 2dp if < dp < Dp. 

Suppose first that p f d, so that by (|8.6p . dp = bp = 0. Then condition (i) is 
equivalent to 

—bu 

m = — — mod DZp, 

d, b, u, m being units. So given u, there is exactly one m for which the above 
condition holds, and by p.l2p the inner integral of ()8.5p is equal to 



Xpjm.) a ( rx \J„ _ d^ ) 



T{x)v^P\Nd>^^ - XpW 

since dp{j^) = 1- Therefore the double integral (|8.4p is equal to 



Xp(h7d) f ^ , , ,^ Xpi-bTT 



_-Nd\ 

(8.7) XpiNY^^-^ I ^Xpiu)d*u .- . 

Now suppose p\d. In view of (ii) and (iv), we have 

X e -7 — + dZp c Z* 

+ dm 

This is the only condition on x required for the /p^^-term to be nonzero. Make the 
substitution x = + d • w, so da; = |d|pdw = \Nd\pdw. The value of fp^m is 
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^^=^, SO assuming (iv) holds, the inner integral in (|8.5p is equal to 



The latter integral has value 1 since r £ Z+ and is a unit. The variable u ranges 
through the set U},_d,m = {-^-jr + T^^p) ^ determined by condition (iv) above. 
By considering the possibilities for dp > listed in (|8.6p . we find easily that 

Z* if dp > Dp (so bp = dp + Dp) 



' f Z; iiO<dp<Dp (so bp = 2dp) 



Ub,d,m — < 



The double integral (|8.4p is equal to 

\Nd\p 



Z* if dp = Dp and bp > 2Dp 

(a + pTip) if dp = Dp and bp = 2Dp. 



ae(Z/pZ)», 
,^^4™ „,odp 



E / Xp{Nu)0p{ ^J^^Z-^J d*u. 



^'-^^P me(Zp/L>Zp)* 

Noting that Ub,d,m = rnUb,d.ii we can replace m by mu and integrate over Ub,d,i- 
This has the effect of cancelling every to, so that the above is 

.0 o^ \Nd\p^p{D) 



gf^ / xANu)ep{j,^^)d*u. 



We leave this as something that could be computed given Xp, if desired. For our 
purposes, it will be enough to bound the integral trivially by 1. 

8.2. Local computation at p \ D. Now we suppose p \ D. In this case, Xp is 
unramified, so (|8.4p is equal to 



/ ub ubx 



nu \ 

(8.9) ]^J.^^^\fd ™x ''yUWR)d^d*u. 

Since the support of fp is Z(Qp)Af (n, N)p and the determinant of the above matrix 
is nu € ?T-Z*, the integrand is nonzero precisely when 

(i) m^'^P 



(ii) Mm)~w-d^'^P- 



dD 

X 

Nd^dD) Nd 

Both conditions are in fact independent of u. By (i), we see that < dp < bp since 
p \ D. Together with (|8.6p . this proves our assertion that Is{s) vanishes unless 
b £ Z, and that the sum in (|8.3p can be taken just over d\b. Since u,D £ Z*, 
condition (ii) is equivalent to 

(8.10) £ {Dn + NdZp) n ^Zp. 

(If p|iV, this is possible only if dp = bp.) Applying the local analog of (j7.14p to 
(|8.10p . and then dividing by ^, we find that 



X £ 



gcd(fcMA^.) Zp ifgcdp{b/d,Nd)\Dn 
otherwise. 



AVERAGES OF TWISTED L-FUNCTIONS 



21 



where gcd^ denotes the p-part of the gcd, and c G Z is given by 



2C = Dn mod NdZp. 



We shall specify c further as follows, so that the above holds simultaneously for all 
p \ D. Write d = d'^^^do, where d^^^) = 1 and do = HpIdP'*''- Then we take 
c e Z so that: 



.11) 



2C = Dn mod Nd'-^'^Z 
c = mod dflZ. 



It is not hard to see that such c exists under the hypothesis gcdp{b/d, Nd)\Dn for all 
p \ D. Indeed, HpfLi gcdp(^, A^d) = gcd(^, Nd'^^'^)\Dn, which implies the existence 
of an integer c satisfying the first congruence. If necessary we can mulitply c by 
dodo = 1 mod A^d(^' to further ensure that c £ c?£)Z. 

The first congruence in (|8.1ip implies that b/d is relatively prime to N. Therefore 
ippix) = V'p(c). Since meas(Z*) = 1 and everything is independent of u e Z*, the 
double integral (|8.9p is equal to 



iyp{N)iPp{{cN)p) / epij^)dx, 

where we used the formula (|4.ip for fp. Now let x = c + gcd(b/d Afrf) ''"' Then the 
above is 



(8.12) = ^piN)MicN)p) ged(6M^^) p ^P(^) Opi ,c^Wd,Nd) )d^- 
The integral is nonzero (hence equal to 1) if and only if gcdp{b/d, Nd)\r. 

8.3. The finite part. Muhiply the local factors (gH) (resp. 1^^) and ((5T^ . 
together with the coefficient of the double integral in (|8.3I) . We set 

(8.13) J^{^^,d)^l[jp{^^,d), 

p\D 



' -Nd > 



where Jp{2,d) denotes the integral in (|8.8p if dp > (resp. the quantity ^ ^'j^^ ' if 
dp = 0). We find: 

V r^-~^^/^jVd \Nd\pipp{D) 

d|b satisfying (M). ^-^^ p|D ^^.^-'P 



X 



Y[.piN)M{cN)p) 5^45^ 0p(^). 
ptD ^ 

Here d'^-' = HpfD^'^'' before. We can make a few simplifications. First, 
n^p(('=Jv)p) = V'*(cA') = V'(c) = TTTj^ 

since = nD mod TV and (^,-^^) = 1 by (|8.10p . By the second congruence of 
(|8.1ip . namely dojc, we have Sp{jf^) = 1 for all p\D. Hence 

nM^=M^=^oo(^) = e-^. 

p\D 
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Therefore 

(8.14) IsAs)nn^ ms-k^(x) ^ rf2.-fee2™ •^x(^,rf)- 

"^^^ d|6 aatiatying EI), ^ d " 

gcd(|,Nd(-D))|(r,n) 

8.4. Archimedean integral and global expression. Finally, we consider the 
archimedean integral Is^{s)oo■ By (17. 4p and the proof of Proposition 3.7 of |KL2) . 
we have 

IsAs)oo = (fc _ 2)! e^-r e— ^/2e-2"'-/*i/i(g; fc; 2mr/t), 
where = e'^^'ltl" if t < 0. Therefore 

^5t(s)oo = (fc - 2)!e^^'- ih{s;k]-2mr/t), 

where now t" — e~"^|i|* if i < 0. By the discussion above, we can take t = Nb/nD, 



(8.15) h, {s)^ = (fc - 2)! e^^'-n^-fe D^-^ i/i(g,fc, jvfc )■ 



When we muhiply by the finite part (|8J4)) . the terms e^'^*™^/^'' and e~2'^''''=/^'' 
combine as follows. By ()8.1ip we can write (|)c = nD + INS-^\ where £ G Z is an 
integer satisfying 

mS^'^ = -nD mod {^ido- 
Conversely, any t satisfying the above determines an integer c satisfying (|8.1ip . 
Then 



2TvirnD 2tv 



g iVfa g Nd — g Nb — g Nh — g {b/d)djj 

Nb 
nD ' 



Multiplying ([gl^ by the finite part (jgUl) . we find, for t= 

(fc - 2)! e2'^''n''^'^D«-'= i^U'^'^' 7V6 ^ 

n-^{V(W^ ^(ni^)gcd(^,jVd(^)) ^ 

gcd(i,]Vd(-D))|(r,„) 

Writing b = ad, the condition (|8.6p becomes (|8.2p . Summing over t, we see that 



-ITt: Eteq- -^-St (s) is equal to 



— 27TirnD ^ 



/Vi^ns-feffc-2VTM ^ , , . 21-1 Jxi"-^d)ifi{s;k, j^^^ 

gcd(a,JVd(0))| gcd(r,n) 

where a'^ = e^'^^^lal* if a < 0. This completes the proof of Proposition 18. II 
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9. ASYMPTOTICS 

Grouping a with —a, we rewrite the above sum as foUows: 



E 



a,d>0 sat. fS^ 
gcd(o,]Vd(-D))| gcd(r,n) 



V'(a)e "''d 

:cd(a,iVd(^)) 



From the integral representation (|8.ip . we see that 

(9.1) |i/i(s, fc,27riu;)| < B(cr, fc-cj) < 1 

when 1 < cr < fc — 1, where B{x,y) — u^^^{l — uY^^du = ^Y{^y) Beta 
function. Because | Jx(a,(i)| < 1, the absohite value of the above is 

< gcd(r, n)B{a, fc - ct)(1 + e'^^) ^ a'^^'^d-'' (s = ct + ir). 

a,d>0 

Using |e"*/^|(l + e'^'^) = 2 cosh(7rT/2), we obtain the following proposition. 



\E\ < - — ;:;r^ ' ' ' ^ cosh(^)c(fc ~ 



Proposition 9.1. Write s = a + it for I < a < k — 1. Then the term E given in 
Proposition \8.1\ satisfies the bound 

{4TTrn)''-^D''-''-^ip{D)gcd{r,n)B{(T,k - a) ^ 
N'^{k-2)\ 

Theorem 11.11 now follows immediately. In order to prove Corollarv ll.2| we must 
show that the quotient Q ~ ^ has the limit as TV + fc — > cx), where F is the 
first geometric term of (|1.4[) . and E is the error term of (|1.4p discussed above. 
We take fc > 3, > 1 and gcd(n, r) = 1, so for < cr < we have 

|F| = ''^^'(fc^2)! — Thus by the above proposition and (|9.ip . 



(9.2) IQI = III C(fc - 't)C(ct). 



Bi^/^ D'=-'^(27rrn)" 

A^ir(s)| 

We write ct = | + i5 for |i5| < i. Then each zeta factor is bounded by the constant 
C(| - 8). By Stirling's approximation (^, 6.1.39), 

fe/2 

' V2^(fc/2) 5 

as fc ^ oo. With (19. 2p . this shows that 

(4jJ^rne)''/^ 
'"^'^^ 7V^fct-i 

where the implied constant depends on 5, 1?, r, n, r. This clearly goes to as A^+fc — >• 
oo. 
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